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APPENDIX 

[0066] What is the Pascal's Triangle? 

[0067] Pascal's Triangle has been compared to "either as a gold mine 
or as an iceberg - the former because the riches are there, but some ingenious 
labor is often needed; the latter because we shall perhaps never see more than 
a small percentage of the mass." 

[0068] Pascal's Triangle is named after 17th century French 
mathematician and philosopher, Blaise Pascal (1623-1662), following his 
completion of the Treatise on the Arithmetical Triangle in 1654 where he 
developed many of the triangle's properties and applications. Although the 
triangle came to be known as Pascal's Triangle, Pascal was not the first to 
discover this triangle. It was discovered independently by other 
mathematicians long before his time. Tenth century Indian mathematicians 
and the great 11* century mathematician, Omar Khayyam, who lived in what 
is modem-day Iran, described this triangle in their writings. A depiction of the 
triangle was also featured prominently in the treatise, "The Precious Mirror of 
the Four Elements" by the Chinese mathematician Chu Shih Chieh in 1303. In 
this treatise, Chu Shih Chieh indicated the use of the triangle in providing 
coefficients for the binomial expansion of (a+b)". 

[0069] PascaPs work on the triangle stemmed from a gambling 
problem. Given the penchant for gambling from various cultures throughout 
times, one would expect the mathematics of chance to be one of the earliest to 
have been formulated. Surprisingly, it wasn't until 1654, when Pascal was 
approached by a French nobleman. Chevalier de Mere, with questions 
concerning a popular dice game, that an accurate mathematical field of 
probability was developed. Intrigued by the Chevalier's questions, Pascal 
shared them with Pierre de Fermat, another fellow mathematician. This led to 
an exchange of letters, and Pascal began to investigate the chances of getting 
different values for rolls of the dice. His discussions with Fermat are 
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considered to have laid the foundation for the theory of probability, and 
Pascal's Triangle was the result. 

[0070] Pascal's Triangle is not a geometrical triangle but a triangle of 
numbers. It is a triangle made up of staggered rows of numbers. The first 
eight rows of the triangle look like: 




[0071] Pascal's Triangle is a triangle of integers with a "1" on top and 
down the sides. Every number in the interior of the triangle is the sum of the 
two numbers directly above it. The rows of the triangle can go on 
indefinitely. 

[0072] Mysteries of the Pascal's Triangle 

[0073] To fiiUy appreciate this mathematical marvel, one should look 
deeper into its rows and diagonals. Some of its greatest mysteries lie in the 
many interesting patterns that emerge. 

[0074] First, notice that the numbers within the triangle are 
symmetric. In other words, if we were to fold the triangle across its altitude 
the numbers on either side of the fold match exactly. 
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[0075] Sum of the Rows - One of the triangle's first mysteries is 
called the "Sum of the Rows." When the numbers in any row are summed up, 
the sum equals 2", when n is the number of the row: 



1 =1 
1 + 1 =2 
1+2+1 =4 
1+3+3+1 = 8 
1+4 + 6 + 4+1= 16 



20 

2^ 
22 
2^ 
2^ 



for row 0 
for row 1 
for row 2 
for row 3 
for row 4, etc. 



[0076] Powers of 11 - Another interesting mystery can be found 
within the triangle: the powers of 1 1 can be extracted if you read across the 
rows and interpret the digits as a place value system: 



1 




1 




11° for row 0 


1 1 




11 




11^ for row 1 


1 2 


1 


121 




11^ for row 2 


13 3 


1 


1331 




11^ for row 3 


14 6 


4 1 


14641 




11^ for row 4 


1 5 10 10 


5 1 


161051 




11^ for row 5 


1 6 15 20 


15 6 1 


1771561 




11^ for row 6 



[0077] However, starting in row 5, it's harder to see the pattern. 
That's because a two-digit number like the number 10 cannot occupy a single 
place. You can think of row 5 in this way: 

1(10^) + 5(10^) + 10(10^) + 10(10^) + 5(10^) + 1(10°) 
= 100000+50000+10000+1000+50+1 
= 161051 



[0078] Below is another representation that can help you understand 
the relationship between Pascal's Triangle and the powers of 11 : 
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Since 11 = (10+1), let x = 10, then: 

11^ = (x+l)2 = 1 + 2 X +1 = 100+20+1 = 121 

ll3 = (x+l)3 = 1 x^ + 3 x^ + 3 X +1 = 1000+300+30+1 = 1331 

11^ = (x+1)^ = 1 x"* + 4 x^ + 6 x^ + 4 X +1 = = 14641 

[0079] If you just look at the coefficients of the representation above, 
you'll see Pascal's Triangle. 

[0080] Prime Numbers - Yet another interesting pattern can be found 
in the triangle that relates to prime numbers. If "n" is a prime number, then all 
the middle terms (all terms except the two end terms) of the nth row are 
divisible by n. In other words, for any prime numbered row, all the numbers 
in that row (excluding the 1 's) are divisible by the prime. For example, in the 
5th row, 5 and 10 are all divisible by 5. 

[0081] Triangular Numbers, Tetrahedral Numbers and Fibonacci 
Numbers 

[0082] More fascinating mysteries of the triangle can be discovered by 
examining its diagonals. The 2nd diagonal is the sequence of counting 
numbers (1, 2, 3, 4, . . .). The 3rd diagonal is the sequence of Triangular 
Numbers (1, 3, 6, 10, . . .). A triangular number is a figurate number, that is, 
a number that can be represented by a regular geometric arrangement of 
equally spaced points. They can also be thought of as the numbers of dots you 
need to make a triangle: 
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[0083] Another sequence that can be found in the Pascal Triangle is 
the set of Tetrahedral Numbers, or the sums of the triangular numbers (1,4, 
10, 20, . . .) located in the 4th diagonal. 

2nd Diagonal 



4th Diagonal 




[0084] The Fibonacci numbers are a bit harder to find within the 
triangle. The famous Fibonacci's sequence is as follows: 1, 1, 2, 3, 5, 8, 13 . . . 
It begins with two 1 's, then all other numbers are generated by summing the 
two previous numbers in the sequence. To find the Fibonacci numbers in the 
triangle in the diagram below, you need to go up at an angle and look for 1 , 1 , 
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1+1, 1+2, 1+3+1, 1+4+3, l+5+6+l,....locatedoneachofthedrawn-iii 
diagonals: 




[0085] Hockey Stick - Another pattern found within Pascal's Triangle 
is called the "Hockey Stick" Pattern. Select a diagonal of numbers of any 
length starting with any of the I's bordering the sides of the triangle and 
ending on any number inside the triangle. The sum of the numbers of that 
diagonal is equal to the number right below the last number of the diagonal, 
but which is not on the diagonal. Can you see the hockey stick in the diagram 
below? 

[0086] A few examples of Hockey Stick Pattem are: 

1 + 2 + 3+ 4 =10 
1 + 6 + 21 + 56 = 84 
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[0087] What is PascaFs Triangle used for? 

[0088] Pascal's Triangle is not only fascinating because of all of its 
hidden patterns, but also because of its wide expanse of applications to many 
areas of mathematics, particularly in Probability and Algebra. Its known 
applications in mathematics also extend to calculus, trigonometry, plane 
geometry, and solid geometry. 

[0089] Probability/Combinatorics 

[0090] Pascal's Triangle can be used to find "Combinations," Lefs 
say you want to know how many different duets can be formed from a group 
of 4 instrumentalists. This problem basically amounts to the question, "How 
many different ways can we pick 2 instrumentalists when we have 4 people to 
choose firom?" 

[0091] The answer can be found in the triangle. It's the number in the 
2nd place of the 4th row, i.e. 6 (entries in Pascal's Triangle are usually given a 
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row number and a place in that row, beginning with row zero and place zero). 
So there are 6 different ways to choose 2 people from a set of 4. 




[0092] Therefore, Pascal's Triangle is a useful tool in finding the 
number of subsets of k elements that can be formed from a set of n distinct 
elements. 

[00931 Algebra 

[0094] In Algebra, we can use Pascal's Triangle to figure out what a 
binomial raised to a power will be. Let's take the binomial (X+ Y) and raise it 
to the power 5. Raising (X + Y) to the power 5 can be thought of as repeated 
multiplication: 

(X + Y)5 = (X + Y) (X + Y) (X + Y) (X + Y) (X + Y) 

[0095] To expand this expression, we would have to use the 
distributive property over and over again. This would be very tedious, but. 
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thanks to Pascal's Triangle, we can perform this quickly. Write out the power 
combinations in order - all X's and no Y's, 4 X's and 1 Y, 3 X's and 2 Y' s, 
etc., up to no X's, then use the numbers in row 5 of the triangle as coefficients: 

— > (X + Y)5 = IX^ + SX'^Y + lOX^Y^ + lOX^Y^ + SXY"* + lY^ 

[0096] Let's write out the binomial PC+ Y) raised to the powers 
1,2,3,4,5...: 

(X + Y)° = IX 

(X + Y)^ = IX + ly 

(X + Y)^ = IX^ + 2Xy + ly2 

(X + Y)^ = IX^ + SX^y + 3Xy^ + ly^ 

(X + Y)^ = IX"^ + 4XV + 6XV + 4Xy^ + ly^ 

(X + Y)^ = IX^ + SX^'Y + lOX^Y^ + lOX^Y^ + 5XY^ + lY^ 



[0097] If you just look at the coefficients of the results above, you'll 
see Pascal's Triangle! The numbers in each row of the triangle are precisely 
the same numbers that are the coefficients of binomial expansions. Because of 
this connection, the entries in Pascal's Triangle are called the binomial 
coefficients. 



